并行差分进化算法

doi:10.3969/j.issn.1006-2475.2011.01.014

计算机与现代化 ›› 2011, Vol. 1 ›› Issue (1): 49-3.doi: 10.3969/j.issn.1006-2475.2011.01.014

并行差分进化算法

丛婷婷,祝永志

曲阜师范大学计算机科学学院，山东日照 276826

收稿日期:2010-09-01 修回日期:1900-01-01 出版日期:2011-01-20 发布日期:2011-01-20

Parallel Differential Evolution Algorithm

ONG Ting-ting, ZHU Yong-zhi

Computer Science College, Qufu Normal University, Rizhao 276826, China

Received:2010-09-01 Revised:1900-01-01 Online:2011-01-20 Published:2011-01-20

摘要/Abstract

摘要：

并行处理已经成为现代计算技术的一项关键技术。近几年软件的发展使得异构计算机集合可以作为并行计算资源使用，本文探讨如何在环形网络拓扑结构中将差分进化算法并行，以提高该方法的速度和性能。实验结果表明，子群中交流信息分配到不同节点的范围对该算法的性能有重大影响。此外，并不是差分进化中所有的突变策略都同样对此参数的值敏感。

关键词: 并行处理, 环形网络拓扑, 差分进化算法

Abstract:

Parallel processing has become a key technology in modern computing technology. In recent years, the development of software leads to a collection of heterogeneous computers to use parallel computing resources. This paper explores how works of the structure in the ring network topology parallel differential evolution algorithm to improve the method’s speed and performance. The results show that the exchange of information subpopulations in the range assigned to different nodes of the performance of the algorithm has a significant impact. In addition, not all of the mutations differential evolution strategies are equally sensitive to this parameter.

Key words: parallel processing, ring network topology, differential evolution algorithm

丛婷婷;祝永志. 并行差分进化算法[J]. 计算机与现代化, 2011, 1(1): 49-3.

ONG Ting-ting;ZHU Yong-zhi. Parallel Differential Evolution Algorithm[J]. Computer and Modernization, 2011, 1(1): 49-3.

[1]	邓斌涛, 徐胜超. 基于动态双子种群的差分进化K中心点聚类算法[J]. 计算机与现代化, 2021, 0(07): 54-59.
[2]	郑滔, 刘梦赤, 冯嘉美. 基于Apache Flink的RDF流数据查询[J]. 计算机与现代化, 2020, 0(11): 47-55.
[3]	鄂翔南1，刘泽平2，张子晔3. 基于差分进化算法的面目标瞄准点寻优[J]. 计算机与现代化, 2019, 0(12): 27-.
[4]	李瀚1,胡明晓2,龚志红3,樊竝君3. 面向矢量瓦片的海量空间数据并行处理技术[J]. 计算机与现代化, 2018, 0(09): 32-.
[5]	陈康,李耀华,游峰,陈润丰. 基于串并行处理的多特征交通视频烟雾检测算法[J]. 计算机与现代化, 2017, 0(4): 1-6,22.
[6]	黄益彬,金倩倩,纪元. 网络数据包高性能并行处理技术研究[J]. 计算机与现代化, 2016, 0(12): 57-61.
[7]	姜凯，苑金海. 融合差分进化和SOM的组合文本聚类算法[J]. 计算机与现代化, 2015, 0(5): 13-16+20.
[8]	张建荣，毛宇光. 不确定数据流上的并行反Skyline查询[J]. 计算机与现代化, 2015, 0(1): 46-52.
[9]	唐青松. Web页面展示系统处理进度的研究与实现[J]. 计算机与现代化, 2014, 0(5): 136-140.
[10]	方昕. 一种带数据整数规划的新型并行自平衡PSO算法[J]. 计算机与现代化, 2012, 203(7): 17-20.
[11]	方昕. 一种并行的正序变异的混合PSO算法研究与应用[J]. 计算机与现代化, 2012, 8(08): 13-16.
[12]	徐精华;邹雄;王旭成. 基于蠕虫算法的DSP网络结构探测[J]. 计算机与现代化, 2010, 1(01): 16-18,2.

并行差分进化算法

Parallel Differential Evolution Algorithm

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价